Lecture Notes on Diamonds and Total Correctness
نویسندگان
چکیده
The previous lectures gave us a good understanding of how to reason about [·] properties of programs. We saw how to decompose in logic properties of the form [α;β]P and [if(Q)α elseβ]P etc. That is all good and useful, but we need to remember that [α]P means that P holds after all runs of program α. Since while programs α are deterministic and, thus, have at most one run, the formula [α]P , in particular, means that:
منابع مشابه
Factors affecting students tendency of Univercity students to Lecture Notes
Introduction: Many studies detected factors contributing to the students’ tendency to lecture notes. This study aimed at evaluating the factors affecting students tendency to lecture notes in Hormozgan University of Medical Sciences. Methods: In this descriptive study, 179 students from medicine, nursing & midwifery, health, and Paramedicine schools were selected through stratified random...
متن کاملar X iv : q ua nt - p h / 05 10 03 2 v 1 4 O ct 2 00 5 Kindergarten Quantum Mechanics — lecture notes —
Abstract. These lecture notes survey some joint work with Samson Abramsky as it was presented by me at several conferences in the summer of 2005. It concerns ‘doing quantum mechanics using only pictures of lines, squares, triangles and diamonds’. This picture calculus can be seen as a very substantial extension of Dirac’s notation, and has a purely algebraic counterpart in terms of so-called St...
متن کاملLecture Notes on Sequential Programs and Compositional Reasoning
This lecture will focus on developing systematic logical reasoning principles for sequential programs. Writing programs with correctness specifications is one thing. But proving them to be correct is a different matter. Both are exceedingly useful, because the clear expression of our expectations on a program often already make it more correct as it will more likely occur to us if our expectati...
متن کاملSmartphones and Our Students:A Case of Undergraduate Students in an EFL Context
Immoderate smart phone usage usually makes the students addicted to it and spends less time reading lecture notes and textbooks. This study aims to determine university students' usage of smart phones and perceived rejection of paper books in an EFL context. The study collected data through a 20-item structured questionnaire consisting of the general characteristics, the number and hours of gen...
متن کاملA Formal Correctness Proof for Code Generation from SSA Form in Isabelle/HOL
Optimizations in compilers are the most error-prone phases in the compilation process. Since correct compilers are a vital precondition for software correctness, it is necessary to prove their correctness. We develop a formal semantics for static single assignment (SSA) intermediate representations and prove formally within the Isabelle/HOL theorem prover that a relatively simple form of code g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017